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(54) Proc6de de gestion dynamique de la capacity de correction d'une couche d'adaptation a I'ATM. 



fey Le proc£d6 consiste a entrelacer des informations co- 
aSes Reed-Solomon sur une profondeur variable d6pen- 
dante de Implication avant leur transmission en paquets 
sur un reseau ATM et a effectuer a la reception un d6sen- 
trelacement se synchronisant dynamiquement et automati- 
quement quelque soit la profondeur d'entrelacement et ce 
avant le d6codage Reed-Solomon qui corrige les erreurs et 
les effacements _g6n6r6s par la transmission. 

Applications: Television Haute Definition et compatibles, 
Son Haute Fidelity et compatibles, Visiot6l6phonie, 
Multiplex de tous ces signaux (par exemple MPEG 1 et 2). 
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1 

Procedg de gestion dynamique de la capacity de 
correction d'une couche d'adaptation k I'ATM 



5 La presente invention concerne un procede de gestion dynamique de 

la capacite de correction d'une couche d'adaptation a I'ATM dite AAL pour 
services audiovisuels interactifs et distributifs, ATM etant I'abreviation de 
"Asynchronous Transfer Mode" et AAL I'abreviation de "ATM Adaptation 
Layer" dans le langage anglo-saxon. La technologie ATM consiste en la 

10 transmission des donnees utiles sous la forme de cellules constitutes de 
cinq octets d'en-tete et de quarante huit octets d'informations. 

Les recommandations CCITT 1.321, 1.361, 1.362 et 1.363 definissent 
les differentes couches du modele de reference, leurs fonctions et leurs 
domaines ^application. 

15 La recommandation 1.362 du CCITT definit quatre classes de services 

caracterises par leurs debits, leurs modes de connexion et les niveaux de 
relation temporelle entre emetteurs et recepteurs. 

La recommandation 1.363 du CCITT definit quatre types d'adaptation 
& I'ATM utilisables dans chaque classe de service. 

20 Les transmissions audiovisuelles sont caracterisees par des debits 

d'information tr§s differents, pouvant varier de 64 Kbit/s pour la visiophonie 
de basse qualite, a 256 a 512 Kbit/s pour le son HiFi, a 2 Mbit/s pour la 
visioconference, jusqu'a 8 Mbit/s et 34 Mbit/s pour la distribution de televi- 
sion standard et de television haute definition. Les contraintes temps reel 

25 inherentes a la transmission de ce type de signaux interdisent la Remission 
des informations lorsque, dans le train binaire regu, des erreurs sont detec- 
tees. 

Dans la recommandation 1.363 du CCITT, une methode optionnelle 
de correction des erreurs bits et des pertes de cellules est proposee pour 
30 PAAL de type 1. Basee sur I'utilisation d'un code Reed-Solomon (128,124) 
sur le corps de Galois GF(256) encore note GF(2 8 ) et d'un entrelaceur 
d'ordre 47 cette methode n'est applicable qu'aux services video distribues. 

Une des particularites de cette technique est que le temps de traite- 
ment des informations est d'autant plus long que le debit du service traite est 
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faible. Ce temps d'entrelacement est approximativement egal au temps de 
remplissage de la memoire d'entrelacement : 

Tcodeur = 1 28 x 47 x 8/debit 

Tdecodeur = 1 28 x 47 x 8/debit 
5 Cette caracteristique s'avere etre un inconvenient majeur dans le cas 

particulier ^applications bas debits et/ou interactives telles que le son haute 
fidelite ou la visiophonie par exemple, pour lesquelles le temps de traitement 
de bout en bout doit etre aussi court que possible pour que la qualite de 
service soit bonne. 

10 Les propositions faites a ce jour a ce niveau du systeme de telecom- 

munications, pour remedier a ce probleme, se boment a reduire la taille de 
la matrice d'entrelacement en utilisant un code Reed-Solomon different de 
celui deja recommande (par exemple RS (32,30) sur GF(256) couple a un 
entrelaceur d'ordre 47 : a debit identique, le temps de traitement est ici 

1 5 divise par quatre). 

Ces propositions presentent les divers inconvenients majeurs sui- 

vants : 

- incompatibility entre des codes Reed-Solomon differents : 

RS (128,124)M7 et RS(32,30)*47 par exemple. 
20 - codes RS sur GF(256) reduits done pas utilises au maximum de leur 

rendement. 

- realisation materielle de composants VLSI et meme de cartes elec- 
troniques offrant les fonctionnalites de I'AAL de type 1 pour differents types 
de services (video, audio, visiophonie ...) tres complexe puisque seule la 

25 hauteur de la matrice d'entrelacement est constante alors que sa longueur et 
surtout son code RS sur GF(256) sont modifies. 

Uinvention a pour but de pallier a ces defauts, en proposant Tutilisa- 
tion tfun seul et meme code Reed-Solomon sur GF(256), quel que soit le 
type d'application envisagee, coupl6 a une memoire d'entrelacement de 

30 taille variable choisie au codeur et a un synchroniser d'entrelacement 
automatique au decodeur. 

A cet effet, I'invention a pour objet un procede d'entrelacement de 
donnees issues de services audiovisuels distributifs et interactifs et codees 
Reed-Solomon pour les proteger contre les erreurs bits et les pertes de cel- 

35 lules dans un reseau temporel asynchrone caracterise en ce qu'il consiste a 
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conserver le meme code Reed-Solomon quelque soit I'application envisa- 
gee, a entrelacer ces donnees codees RS sur une profondeur variable fixee 
par rapplication avant leur transmission en paquets ou cellules sur le 
reseau, a effectuer un desentrelacement des informations contenues dans 
5 les paquets ou cellules, sans pour autant avoir recours a des indications 
"SAR-PDU" autres que celles decrites dans ia recommandation L363 du 
CCITT pour synchroniser le mecanisme et a corriger au moyen du code 
Reed-Solomon les erreurs et les effacements dans les symboles restitues. 
D'autres caracteristiques et avantages de Pinvention apparaitront ci- 
10 apres a la lumiere de la description qui suit faite en regard des dessins an- 
nexes qui represented : 

- La figure 1 les differentes etapes du procede selon Pinvention mises 
sous la forme d'un organigramme, 

- La figure 2 un synoptique du mecanisme d'entrelacement permettant 
15 la mise en oeuvre du procede a Pemetteur selon la figure 1 . 

- La figure 3 un synoptique du mecanisme d'entrelacement permettant 
la mise en oeuvre du procede au recepteur selon la figure 1 . 

- La figure 4 un format de segmentation de cellules ATM, pour une 
adaptation de type 1 selon la recommandation 1.363 du CCITT. 

20 - La figure 5 un schema d'organisation d'un dispositif d'entrelacement 

permettant la mise en oeuvre du procede selon la figure 1 pour un premier 
exemple duplication. 

- La figure 6 un schema d'organisation d'un dispositif d'entrelacement 
different permettant la mise en oeuvre du procede selon la figure 1 pour un 

25 autre exemple d'application. 

- La figure 7 un schema ^organisation d'un dispositif d'entrelacement 
different permettant la mise en oeuvre du procede selon la figure 1 pour un 
troisieme type d'application. 

- La figure 8 un schema detaille du format de segmentation des 
30 cellules ATM permettant la mise en oeuvre des differents dispositifs d'entre- 
lacement dans un m£me et unique produit. 

- Les figures 9, 10, 11, 12, 13, les performances, en terme de taux 
d'erreurs residuelles apres correction pour des taux d'erreurs bits et pertes 
de cellules donnes, des diverses associations donnees a titre d'exemples 

35 realistes et ce pour differents d§bits. 



BNSDOCID: <FR 2703859A1 J_> 



2703859 

4 

Le procede de protection contre les erreurs bits et pertes de cellules 
ATM selon I'invention est illustre par les etapes 1 & 12 de la figure 1. II con- 
siste a I'etape 1 a convertir chaque symbole ou octet representatif du signal 
source (audio, video, visiophonie, multiplex de type MPEG 1 ou 2...) en mot 
5 de code de Reed-Solomon de la fagon decrite par exemple page 207 du 
libre de G. Cullmann ayant pour titre "Codes detecteurs et correcteurs d'er- 
reurs" publie par DUNOD 1967 dans la collection "Initiation aux nouveautes 
de la science" ou encore de la fa?on d6crite pages 304-308 du livre de 
Bernard Sklar intitule "DIGITAL COMMUNICATIONS Fondamentals and 
10 Applications" publie par Prentice Hall 1988. Les informations codees obte- 
nues forment des mots des codes notes C(N, K, D) ou RS(N, K, D) de dis- 
tance de Hamming D, de longueur N en nombre de symboles et renfermant 
K informations utiles. 

Ces informations sont entrelacees a Petape 2 au moyen d'un dispositif 
15 d'entrelacement agence suivant le schema de principe de la figure 2, encore 
decrit, sous forme d'exemples dans les figures 5, 6 et 7. Suivant ce disposi- 
tif, les mots de N symboles sont memorises horizontalement dans la me- 
moire d'entrelacement d'une capacite egale a : 

C 1= N*L 

20 ou L est la profondeur d'entrelacement, encore appele ordre d'entrelace- 
ment, et est fonction de Papplication envisagee ou encore de la capacite de 
correction necessaire pour offrir une bonne qualite de service. Les champs 
^information "SAR-PDU payload" des cellules ATM sont obtenus en lisant 
verticalement la memoire d'entrelacement comme decrit sur les exemples 

25 des figures 5, 6 et 7 ou les numeros mis en exposant indiquent le numero de 
la cellule d'appartenance dans la matrice : 

3 2 represente I'octet n°3 de la cellule n°2. 

Le calcul de numeros de sequences qui est effectue a I'etape 3 et leur 
insertion conduit a une segmentation des cellules (SAR-PDU) suivant un 
30 format represente a la figure 4 et detaille a la figure 8 conforme a la recom- 
mandation CCITT 1.363. La cellule ATM comporte done 40 bits d'en-tete 
"Header" et 384 bits de "SAR-PDU" dont : 

- 4 bits SN de numero de sequence et 4 bits SNP de protection du 
champ SN contre les erreurs formant le "SAR-PDU header" 
35 - 376 bits d'informations formant le "SAR-PDU payload". 
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Le tout forme une cellule de 5+48 = 53 octets. Le champ SN est lui- 
meme divise en deux parties (figure 8), Tune, constitute des 3 bits les moins 
significatifs permettant une numerotation modulo 8, I'autre, constitute du bit 
le plus significatif, aussi appele CSI, permettant ('insertion d'une indication 
5 de debut de matrice d'entrelacement par exemple. 

En reception le depaquetage des cellules est effectue a I'etape 6. Les 
cellules sont restitutes dans le format SAR-PDU de la figure 4 et une cor- 
rection des numeros de sequences a lieu a I'etape 7 suivi a I'etape 8, par le 
remplacement des cellules perdues detectees grace a la verification de I'in- 
10 tegrite de la numerotation de sequence, par des cellules 'Tantomes" dans le 
dispositif de desentrelacement ainsi que par la destruction des cellules inse- 
rees detectees. 

Un desentrelacement des donnees a alors lieu a I'etape 9 au moyen 
d'un dispositif de desentrelacement symttrique du dispositif de I'etape 2 
15 utilisant une memoire de capacite : 
C 2 =L*N 

Naturellement I'operation de desentrelacement de I'etape 9 doit etre 
synchronisee avec les indications de debut de matrice de desentrelacement 
ainsi qu'avec I'insertion des paquets fantomes et/ou la destruction des pa- 
20 quets inserts de I'etape 8 pour que le mecanisme qui consiste en I'tcriture 
verticale des champs "SAR-PDU payload" des cellules revues suivi de la 
lecture horizontal des mots de code Reed-Solomon reconstitues soit effi- 
cace. 

Ces codes sont ensuite analyses a Tetape 10 pour effectuer les cor- 

25 rections d'erreurs et d'effacements. 

Le proctde de Tinvention qui vient d'etre dtcrit s'applique a des con- 
figurations de matrices d'entrelacement et de codes Reed-Solomon tres 
differentes a condition que le nombre d'octets contenus dans la matrice soit 
un multiple de 47 de fagon a avoir un nombre entier de champs "SAR-PDU 

30 payload" dans une matrice, quelle que soit la profondeur de celle-ci, ceci 
pour simplifier la gestion du systeme. II est important de noter que ce pro- 
cedt peut tout aussi bien s'appliquer a des mtthodes d'entrelacement diffe- 
rentes, par exemple bastes sur des tcritures horizontals des mots de code 
RS et des lectures dtagonales des tableaux ainsi realists. 
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Les exemples qui suivent sont bases sur des matrices a structure 
rectangulaire (balayage horizontal et vertical) dans un souci de simplification 
de la demonstration : 

- code RS(47 f 44) couple a des matrices de profondeur 24 et 12 
5 - code RS(188,172) couple a des matrices de profondeur 24, 12, 6 

et-3. 

Cependant pour un maximum d'efficacite il est preferable de fixer un 
code Reed-Solomon aussi peu reduit que possible pour toutes les 
applications et de ^Quer" uniquement sur la taille de la matrice 

10 d f entrelacement pour s'adapter aux diverses applications supportees par 
I'AAL de type 1. Pour ce faire on prendra la precaution de choisir une 
longueur de mot de code Reed-Solomon sur GF(256) multiple de 47 (en 
octets) aussi proche que possible de 255 (2 8 -1 ). La longueur N du mot de 
code Reed-Solomon qui peut done prendre, pour un code sur GF(256) les 

15 valeurs suivantes : N1 = 47, N2 = 94, N3 = 141, N4 = 188, N5 = 235 est 
choisie egale a N5 qui offrira le meilleur rendement On note que 
235 = 5x47. 

Des exemples sont presentes sur les figures 5, 6 et 7 qui permettent 
de comprendre I'originalite du dispositif d'entrelacement. Dans le cas des 

20 reseaux ATM, la longueur R du champ "SAR-PDU payload" de ia cellule 
ATM est egale a 47 octets. N longueur du mot du code RS et L profondeur 
de la matrice d'entrelacement peuvent done etre choisis respectivement 
egaux a 235 et 24 (figure 5), ou 235 et 12 (figure 6), ou 235 et 6 (figure 7) 
(tout autre valeur de L est acceptable, par exemple L = 5 ...). K, le nombre 

25 d'octets utiles dans le mot de code Reed-Solomon et par consequent D, 
distance de Hamming du code de Reed-Solomon ne modifient en rien le 
principe d'entrelacement. Le choix de D sera fonction de plusieurs parame- 
tres tels la redondance acceptee pour proteger le service, les caracteristi- 
ques du systeme de transmission et les performances attendues du meca- 

30 nisme de protection. 

Dans un souci de simplification de la description du precede, un 
exemple realiste est maintenant decrit. Les parametres choisis peuvent evi- 
demment etre modifies. 

Le taux de redondance generalement considere comme acceptable 

35 pour effectuer de la correction d'erreurs dans le domaine des telecommuni- 
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cations numeriques se situe entre 5% et 10%. Ceci est d'autant mieux ac- 
cepte que les precedes de compression de reformation actuellement deve- 
loppes permettent d'envisager des debits utiles compris entre 30 Mbit/s et 40 
Mbit/s pour des signaux de television haute definition comprimes, debits qui 
5 ne sont pas aussi critiques pour un reseau large bande asynchrone que 
pouvaient I'etre les 140 Mbit/s annonces ces dernieres annees. 

Le code Reed-Solomon choisi pour cet exemple est done un 
RS(235,219,17), qui ajoute une redondance de 7,3% aux informations utiles. 
II peut etre entrelace sur des profondeurs differentes dependantes des ap- 
10 plications comme illustre dans le tableau ci-dessous ou les valeurs de R 
sont donnees a titre d'exemples : 



Profondeur 


Nbre de cellules 


Gamme de debits 


Nbre de cellules 
corrigeables 


Retard max 


R = 24 


n = 120 


10Mb/s_140 Mb/s 


8/120 


4,5 ms 


R= 12 


n = 60 


4 Mb/s_10 Mb/s 


4/60 


5,7 ms 


R = 6 


n = 30 


0,5 Mb/s_4 Mb/s 


2/30 


22,8 ms 


R = 3 


n =T5 


128 Kb/s_0i5 Mb/s 


1/15 


44.1 ms 



Si pour les debits les plus eleves le retard de traitement reste negli- 
15 geable (<10 ms), celui-ci devient important a 128 Kbit/s mais cependant 
encore nettement inferieur aux temps de traitement des algorithmes de 
compression utilises (entre 150 ms et 300 ms). 

Les figures 9, 10, 11, 12 et 13 montrent les performances des divers 
exemples donnes ci-dessus pour des debits binaires respectivement de 40, 
20 10, 4, 0,5 Mbit/s et 128 Kb/s. Les graphes correspondants comportent en 
ordonnee le taux d'erreur residuel en fonction du taux d'erreur entrant, pour 
des entrelacements de codes RS(235, 219) sur respectivement 24 lignes 
(courbe A), 12 lignes (courbe B), 6 lignes (courbe C) et 3 lignes (courbe D). 
On y voit clairement que si la reduction de la taille de la matrice 
25 d'entrelacement diminue les performances du systeme de correction pour un 
debit de service donne, cela n'est pas le cas quand on passe d'une 
categorie de debits a une autre. Le defaut de cette technique de correction 
est qu'elle se comporte moyennement devant des pertes consecutives de 
cellules mais cet evenement reste extremement rare pour des services a 
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faible debit. Si malheureusement, sur une transmission particuliere, cela se 
produisait trap souvent il suffirait alors de passer a la matrice de taille 
superieure pour augmenter la capacite de correction. Ceci augmenterait du 
meme coup le temps de traitement. 
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REVENDI CATIONS 

1 . Procede cTentrelacement de donnees issues de services audiovi- 
suels distributifs et interactifs et codees Reed-Solomon pour les proteger 
5 contre les erreurs bits et les pertes de cellules specifiques des reseaux tern- 
porels asynchrones caracterise en ce qu'il consiste a conserver le meme 
code Reed-Solomon quelle que soft Tapplication envisagee, a entrelacer (2) 
ces donnees codees RS sur une profondeur variable fixee par I'application 
avant leur transmission en paquets ou cellules sur le reseau, a effectuer un 

10 desentrelacement (9) des informations contenues dans les paquets ou 
cellules, a Faide de parametres decrits dans la recommandation 1.363 du 
CCITT (CSI bit) pour synchroniser dynamiquement le mecanisme et a 
corriger (10) au moyen du code Reed-Solomon les erreurs et les 
effacements dans les symboles restitu6s. 

15 2. Procede selon la revendication 1 caracterise en ce que Tentrela- 

cement (2) consiste a memoriser ligne par ligne les informations codees en 
mots de Reed-Solomon de N symboles dans une memoire et a lire cette 
memoire colonne par colonne ou diagonale par diagonale pour former les 
champs "SAR-PDU payload" des cellules ATM ceci en prenant la precaution 

20 de choisir N multiple de la taille de ces champs "SAR-PDU payload". 

3. Procede selon Tune quelconque des revendications 1 et 2 
caracterise en ce que le desentrelacement (9) consiste a memoriser les 
champs "SAR-PDU payload" colonne par colonne ou diagonale par 
diagonale dans une memoire et a lire cette memoire ligne par ligne pour 

25 reformer les mots de code Reed-Solomon. 

4. Procede selon Tune quelconque des revendications precedentes 
caracterise en ce que la taille des memoires d'entrelacement et de desentre- 
lacement est variable pour un mot de code Reed-Solomon donne et depend 
de Papplication et/ou des conditions de transmissions et/ou du cout du sys- 

30 teme developpe. 

5. Procede selon Tune quelconque des revendications precedentes 
caracterise en ce que les codes Reed-Solomon sont des codes RS(N, K, D) 
sur GF(2 n ) de longueur de code N multiple de la taille d'un champ "SAR- 
PDU payload" et de preference pour une efficacite maximum le plus proche 

35 possible de 2 n mais en y restant inferieur. 
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6. Precede selon Tune quelconque des revendications precedentes 
caracterise en ce qu'il consiste a utiliser la capacite de correction des effa- 
cements (erreurs probables deja localisees). 

7. Precede selon Tune quelconque des revendications precedentes 
5 caracterise en ce que chaque symbole a la dimension d'un mot de n bits si 

le.code correcteur d'erreurs est defini sur GF(2 n ). Dans le cas de I'ATM, 
n = 8. 

8. Precede selon Tune quelconque des revendications precedentes 
caracterise en ce qu'il consiste a inserer des cellules fantomes dans un ta- 

10 bleau de desentrelacement en marquant chaque symbole pour qu'il soit in- 
terprets comme un effacement par le decodeur Reed-Solomon et ce en syn- 
chronisme avec la variation dynamique de la taille de la profondeur 
d'entrelacement. 
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